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irffrbt- jar Erfi ndun^ und jagndg^ grgid; 

Die vorliegende Erfindung erstreckt sich auf das Gebiet vnn 

programmierbaren und inabesondere wahrend des Betriebes 
uiaprogrammierbaren arithmetischen und/oder logischen 
Bausteinen mit vielzahl von azith.etischen und/oder iogischen 
Einheiten, deren Verschaltung ebenfalls programmiarbar und 
wahrend dea Betriebes umprog.ammierbar ist. Derartige logiache 
Bausteine ,i„ d unter dea, Oberbegriff FPGA von ve-chiedenen 
Fa men verfitgbar. Weiterhin sind mehrere Patent* 
verarfentlicht. die spezielle arit.hn»tische*Bausteine mit 
automatischer Datensynchronisation und verbesaerten 
of fenlegen. 

Samtliohe baachriebene Bauateine besitzen eine zvei- oder 
mehrdimensionale Anordnung von logischen und/oder 
arithmetiaohen Binheiten. die OberBuasysten* *itai„ander 
verschaltbar sind. 

Aufga be .. der Erfi „ dung ^ Pro9ranM . erverfahreri 

ZIZZ 9 T stell * n ' daa e9 

Ba Us r.e,ne in gewohniichen Hochsprachen effizient zu 

von Exnbeiten entstebende Parallels der beachriebenen 
Baustexne weitgehend a^tisc*. vollstandig und effluent zu 



Bauateine de. genannten Gattung warden zu^eist unter 

treten r^ eW6hnliCher D *^»**™<*>°» P*°,™iert. Dabei 
treten zwex grundlegende Probleae auf : 

1- Die Prograamierung in Datenf l„ 5Sprachen ist fUr 

XaaainrH" geWOhnU "^^ig, "e. aeguentieUe Aurgaben 
SiCh RUr 8 * hr umatandlich beschreiben. 
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2- fitoie Jpplikationen und sequentielle BescDreitagen lassen 



icse- 



Sich lit den bestehenden uberg 6 t2ung flP rogr*nm e „ <Synth___ 

Tools) nur bedingt auf die gewtinachte Zieltechnologie abbilden 
Oynthetisieren) . 

Filr gewohnlich werden Applikationen in mehrere 
Teilapplikatipnen partitioniert, die dann einzeln auf die 
Zieltechnologie aynthetiaiert werden (Fig. 1). Dle einzelnea 
Binarcodes werden dann auf jeweils einen Baustein geladen. 
wasentliche Vorauaaetzung der Erfindung ist das in DE 44 16 
881 beschriebene Verfahren. daa ea ermoglicht, mehrere 
partitionierte Teilapplifcatienen inne xhalb eines Bausteines zu 
nutzen, indem die zaitliche Abhangigkeit analyaiert wird und 
fiber Steuersignale sequentiell die jeweils erforderlichen 
Teilapplikationen bei einer iSbergeordneten Ladeeinheit 
angefordert und von dieser daraufhin auf den Baustein geladen 
werden. 




£*iatlerende Syntheae-Toola sind nur bedingt in der Lege 
Progranm-Schleifen auf Bausteine abzubilden (Pig. 2 0201). 

Dabei werden sogenannte PQR-Schleifen (0202) al s Primitiv- 
Schleife haufig noch dadurch unterstatzt, daB die Schleife 
vollicommen auf die Ressourcen des Zielbauateinea auagewalzr 
werden. . 

Wm*-Schleifen (0203) beaitzcn in, Gegensatz zu FOR-Schleifen 
keinen konatanten Abbruehawert . vielmehr wird durch eine 
Beda-ngung evaluiert, warn der Schleifenabbruch atattfindet 
Daher Jat gewdhnUcherweise (wenn die Bedingung nicht konstant 
ast) 2ur Synthesezeit nicht bekannt. wenn die Schieife 
abbrioht. Durch daa dyna*ische Verhalten kdnnen Syntheae-Toola 
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diese Schleif en nieht f est auf Hardware abgebildet d.h, auf 
einen Zielbaustein iibertragen warden. 

Rekursionen sind grundsatzlich nicht auf Hardware abbildbar, 
wenn die Rekursionstief e nicht zur Synthesezeit bekannt und 
damit Constant ist. Bei der Recursion werden mit jeder neuen 
Rekursionsebene neue Ressourcen allokien:. Das wtirde bedeuten, 
daa mit jeder Rekursionsebene neue Hardware zur Verfagung 
gestellt werden muB, was aber dynamisch niqht moglich ist. 

Selbst einfache Grundstrukturen sind* von Synthesetools^nur 
dann abbildbar, wenn, der Zielbausteim ausreichend groB *L*t, 
d.h. ausreichende* Ressqurcerv^toietet. 

Einfache zeitliehe^Abhangigke^ten (0301) -werden. durcn heutige 
Synthese-ToolB nicht*r in.roehrere^Tei4»appli-kat^onen 
partitioniert und aind deahalbv nur^als^Ganzes auf eihen 
Z i elbau s t e in , ,Ube r t r a gba r . 

Bedingte AusfGhrungen (0302)^und Schleifen Uber Bedingungen 
(0303) sind ebenfalls nur abbildbar, wenn ausreichende 
Ressourcen auf dem Zielbaustein existieren. 

Durcn das in DE 44 16 881 beschriebene verfahren ist es 
moglich Bedingungen zur Laufzeit innerhalb der 
Hardwareatrukturen der genannten Bausteine zu erkennen und 
derart dynamisch darauf zu reagieren, daB die Funktion der 
Hardware entsprechend der eingetretenen Bedingung modifiziert 
wird, was im wtsentlichen durch das Konf igurieren einer neuen 
Stxuktur geschieht . 

Bin wescntlicher Schritt in dem erf indungsgemaBen. Verf ahren 
ist die Partitionierung von Graphen in zeitlich unabhangige 
Teilgraphen- 
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Der Begnff » 26 itlich a fo^i^... witd damit definiert 

da* die oaten, die zwischen 2 w fti TeilappUfcationen ubertragen 
werden dl , rch einen Speicher , gleich 

(also auch m itCeis einfacher Register,. enfcoppeXt werden . Die 

eine k are Schnittsteile „it einer beg^n.ten u nd o.Oglichst 
minmalen Menge von Sign ai en rwischen den beiden 
Teilapplilcationen beateht. 

IT, T '*" VO ° *"»*•"«■ — -Cliehst. 

*" 5 * *°° , "~ i "> '» 0" =cnl«i t<5 lokal«n « " 

^r\r!." i " iche °"- bh *»«vn.it „ t « mUMi M na<a> 

'°": t "" di '- .«». Teilapplikatlon dl. 

xZnlTr IelUreli,ta " 0 '' *.nn. „„„. « 

^r,r t in ~°° s — ^» 

Reqister beschrieben wird Bo* « 

j K ira * Be * Verwendung von Soeich^m 

ng de. Triggers von «ehreren Beding u „ g en abhangig. 
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Folgende Bedingungen ttnnen beispielsweise einzeln oder 
kombiniert ein Trioger er2euaen! 

- Ergebnis-Speicher voll 

- Operanden-spelcher leer 

- keine neuen Operanden 

- Beliebige Bedingung innerhalb der TeilapplikaLion, generiert 
durch z.B. 

* Vergleicher 

* Zahler . 

Eine Teilapplikation wird im folgenden auch Modul genannt, um 
die Verstandlichkeit aus Sicht der k-lassischen t-rogrammierung 
zu erhOhen. Aus demselben Grand werden signale im folgenden 
auch Variablen genannt. Dabei unterscheiden sich die variable 
in einem Punkt wesentlich von herkOnanltfchen Variablen: Jeder 
variable ist ein Statuseignal (Ready) zugeordnet, das anzeigt, 
ob die Variable einen gOltlgen Ware besitzt. Wenn ein Signal 
einen gOltigen (berechneten) Wert besitzt, ist das 
Statussignal Ready; wenn das Signal keinen gultigen Wert 
besitzt (Berechnung noch nicht abgeschlossen) . i st das 
statussignal Not_Ready. D* a Prinzip ist ausfcihrlich in der 
Patentanmeldung PACT02 beschrieben. 

Pas gxgj BfceagCTodalj 

Die in den folgenden Figuren gezeigten Graphen beaitzen als 
Graphentaoten immer in Modul, wcbei davon ausgegangen wird, 
daa mehrere Module auf einen Zielbavstein abgebildet werden 
konnen. Das helfit, obwohl alle Module zeitlich voneinander 
unabhanglg sind , wird nur bei nach den Kodulen sine 
Omkonfiguration durohgef Qhrt, bzwi ein Datenspeicher 
eingefflgt, die mit einem vertikalen Strich und At markiert 
eind. Dicser Punkt wird Umkonf igurationszeitpunkt" genannt . 
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0as kdeutet zusanmenfassend: 

Utoie Module k«n an 9M i 0Mten 5t . llai MrtitionW 

eoige Skalierung der Graphenlange gegeben. 

lo Fig. 4 a 8i „ d einige 9rundlegenden Eigenseh4rteji 

crfxndungsgomaaen Verfahren* dargesteUt: 
Die Module des Tvdrc a e « j 

b..t«*n « End !T ! " ^ GrUPPe ™— «W-*t und 
B2 An die b ^">9ten Sp rung , entvader » ach ei oder 

rc?~~ - - 

Warden h 6 nS GrUPPe ZU (FaU !, 

warden dagegen beide Zweige von b rai „„h 

^n 2ie l baustein paas n ™ ° « l ^ B2 » zu A 

sprinaen bei 0402 nach C.' ' U " d B2) 

ion. Sn xst eine datenspeichernd* Zelle, VQa 
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beliebiger Ausgestaltung (Register, Speicher, etc;). Dabei ist 
U ein Spei.cher, der Oaten enta^oennimt und s,o ^ s^her 

der Daten ausgibt. Der Speicher S n ist far gleiche n jeweils 
derselbe, I und O kennzeichnen die Datentransf errichtung. 

Beide rail, des bedingten Sprunge 3 (Fall 1, Fall 2) sind 
dargestellt. 

°as Modell in Fig. 4 entspricht einen, Datenflufimodell. jedoch 
-t der wesentlichen Erweitexung der Umkonfigurationspun.ct und 
der dar.it erreichbaren Partitionierung des Graphen, wobei die 
zwischen den Partitionen Ubertragenen Oaten 
zwischengespeicherr werden. 

I» Modell von Fi ? . 5a wird aue einer beliebigen Graphen«eng* 
von : K °7 Cllati0n <° 501 > -Xe, Ci v ei, Grapn aus 
von Graphen a aufgerufen. Kach -der Ausfuhrung von B gelangen 
die Daten nach 0501 zurttck. 

Wird i„ 0501 ein auareichend grower Sequencer (A) 
xmplementiert, ist mit dam Modell ein den typischen 
Pcozes*oren sehr ahnliches Prin2ip impWntierbar. Oabei 
gelangen 

und entspreobend den> -von Neu*ann-Prinzi P darauf reagiert, 

und T\ SeqUen " r *' die als D "en betrachtet werden 

und an ein feat konfiguriertes Rechenwerk C Z ur Berechnung 
weitergeleitet werden. 

ZJTV * elekti ~ b " eia — nderes Aecfcenwerke 

und/oder besondere Opcode* ftir besti^te Funktionen zur 
verfugung und wird alternativ zur Besohleunigung von c 

lu'erecb" ~ «*» opti^ierter- Algorithms 

" Be " chnun = von MatrJxn^ltiplikationen sein, w , nrend B2 
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tlM , Opcodes der von , ^ 

Fig. Sb schematisiert die Ahh-, . 

in OSO, d« pipeUn^C™ T el """«" 
symboli siert wird ge Rechenwe ^s-character 



^ i9U „ ti<)nspunkt ;;t n sy ;r°r;: tion - 

d« Graph 8 „lcht „. ltet """"f """^ *» G "W»» » Mutt 

*chie ifen aber wehrer /;;;; e a n ib d - o ate „ flu6es werden 

^*n*e der Sch ieife w ird auf 2 ^ « f0«02./b, . Das 

"•Ib.u.t.m. so .u.gj"^ 1*. ^ 2eUen der 

Sequent bee inha iren W . F I g f ^ ^ en ^«ohende„ 

Schlelf enruin p ff alHft 
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wiederholt auszufiihrende Teil, dadurch optimieren, daft 

bMtimt, Qpcntioncn aus der Schleife mtfamt werd en und vor 

Oder hinter die Schleife gestellt w erden (0604a/b, . Dadurch 
wxrd dxe Menge der zu sequencenden Befehle erheblich 
reduziert. Die entfemten Operationen werden nur einmai.vor 
b*w. nachKAu^Qhrung-der .Schleife durchlaufen. 
2. Eine«-weit-ere Optinierungsiodglichkeit 1st das Teilen- vor, 
Schleifen dn^ehrere kle*nere -ode* kurzere Sch-leifen. -Dabei 
fmdet die Teilung derart statt, d*a me hrere parallele oder 
mehrere sequentielle (0605a/b, Schleifen entstehen. 

Fig. 7 verdeutlicht die Implementierung einer Rekursion. Dabei 
werden dieselben Resource* (0701, i„ FO r» von Zellen far jede 
Rekursionsebene u-3, verwendet. Die Ergebniese einer jeden 

dl sTT! bene a " 3) ™ ^ Aufbau t0?ll: > - ««* 

dem Stack.p ei nzip aufgebauten Speichcr (0702, geecbxieben. 
Glexchzeitig » it den, Abba u (0712:, ,der Ebenen wird der Stack 
abgebaut. * * 

Ein Modul kann beispielsweise f olgendermaAen deklariert 
werden : 



module examplel 

input (varl, var2 : ty 1# ' var3 

output (resl, res2 : zy 3 ) , 

begin 

*»9**tw <regnamel> (resl) . 
tegiator <regname2> (r e $2) . 
«*Mwl&ateg (reel « res2; 1, . 
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"Put/output definiert die E1 „ /, "° aul « 3 - 

Typen ty,. • E «-/A™9an<,a»ariabien Blt den 

~,l.f* ^ - 

»=b.i cto Er3ebnIs in ^ 9eDn " « *•»■ Output, 

Register ~^»„ZTl71T ^ lt ^" 

*l*> <£ifo niU ne>, wobei die Daten ,„ ■ 
^ ^ln»p arbeitend.n Spelche ^" »* — FI TO - 

Modus arbeitenden Spei cher * einen bMtl »*e», i» FIFO- 
Parameter bz„. da. S i gn „ -f.tTT^rrr*" dat>ei dM 
ameiot. da* der apei!" J^Ut -»/-. 

<stackna»e>. „ ODei dle 
P'in.ip a r b. it e„d e „ sp , lcher •» •*»» nach da. 3taek . 

ei„. olobal< Se L r : n : auf e! " "" den - 
«ddu, arbeltendan Speieher «*■"-*«. im staek . 



^iaat^e unterscheidet die Pr rt 
•^saouentl.U.,, Procra^erune w^T****" 

«*— terminate, „, a^T 1 "" 1 * 1 " " al — 
.^luiart. atatt daasen wird „ T '"'^"lichen Wert 

d.„„ statua.i^, ^ZU lZT^ ** V " lablen 
9"1«9. £.r-laie« „„„„, " SlM beide Variable,. 

. „.r t r„r; a .„t.t: Hert - • 
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weitergeleitet, woraufhin die iibergeordneten Ladeeinheit daa 
nachfolgende Module ladt. 




exarople2 

«*mt: iyarl, var2 : ty 3f var3 : ty 2 ) 

output {res! : ty 4 ) . 

beg^n 

*e?£ete» <regnainel> (varl, var2) . 
• • ■ 

fi£o <fifonamel> (resl, 256). 
twaainateg (fifofuli «f if onamel>) ; 1) 



register wird in die**™ Beispiei ober input-Daten definiert. 
Babel ist <reg«amel> derselbe wie in example!. Dies bevirlct 
daA das Register, das die our.put-naten in exampiel aufnimmt, 
dxe input-Daten fur example2 zur Verfiigung stellt. 

ti£* definiert einen FIFO-Speicher der Tiefe 256 fur .die 
Ausgangsdaten^resl. Da S - Full-Flag (fifofuli), d^rtn- 
Speicher. wird in -terminate ala Abbruchkriterium verwendet. 

modulo main 

input (inl, in2 : ty i; in3 : ty 2 ) . 

<*ntjrot (outl : ty<) . 

begin 

define <regnaniel> : register (234) . 
define <regname2> : register(26) . 
define <fifonamel> : fifo(4). 

<varl2, var72j = cell examplel (inl, in2, in 3 ) . 
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(outl) = call example2 (varl2, var72, var243) . 

* • • 

signal (outl). 
terminated (example2) . 



dafina definier.t eine Schnittstelle far Daten (Register, 
Speicher, etc). Bei der Definition werden die erf order! 1 oh*n 
Ressourcen, sowie die Bezeichnung der Schnittstelle angageben. 
Da die Ressourcen eindeutig angegeben werden and nur einmal 
verwendet werden konnen, ist die Definition global, d.h. die 
Bezeichnung gilt fur das gesarote Program*. 

call ruft ein Modul ala Unterprogramm auf. 

signal definiert ein Signal als Au S gan g5sig nal, ohne da» eine 
Zwischenspeicherung verwendet wird. 

Durch t«-inate 8 <exam P le2) wird das Modul main terminiert, 
sobald das Dnterprograaon exarapl e 2 terminiert. 

Durch die globale Deklaratxon "define ...» ist c S prinzipieli 
nicht mehr notwendig, die so definierten input/output Signale 
in die Schnittstellen-Deklaration der Module aufzunehmen. Die 
entsprechend modif izierten Beispiel-Module warden dann 
folgendermaBen aussehen: 



Pie anatandflinfozaafcionen d»» Proieaaon 
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Zur Bestiinmung der ZustSnde innerhalb eines Graphen werden die 
Statusregister der einzelnen Zellen (PAEs) tiber ein zuaStzlir.h 

*um Datenbus (0801) exisitierendes Status-Bussystem (0802) 
alien anderen Recnenwerke zur Verfiigung gestelit (Fig. 8b). 
Das bedeutet. dafl eine Zelle (PAE X) die Statusinf ormation ' 
einer -andern -Zelle tBAS Y) *e.val.uiecen Jcann^und-dement-sprechen 
die Pat«n*ve»a*be*tet. Um :dcn Unterschied zu bestehenden 
Parallelrechnersystemen zu verdeutlichen, ist in Fig. 8a der 
Stand der Technik angegeben. Dabei ist ein 

Multiprozessorsystem gezeigt, dessen Prozessoren Cibar «1nen 
gemeinsaaen Datenbus (0803) roiteinander verbunden sind. Ein 
explizites Bussystem far den synehronen Austausch von Daten 
und Status existiert nicnt. 

Abschlieflend soli angemerkt werden, dafl je nach Aufgabe sowohl 
der Datenfluflgraph, als auch der Kontrollf luflgraph 

entsprechend ,demr,beschriebenen Verfahren behandelt werden 
kann . 

Durch PA"CT02 und^P^KT04 ^istttder Stand der Te'chiEtk in*Be* U g auf 
die Konfigurationseigenschaften von Zellen (PAEs) definiert? 
Dabei eoll-auf -twei £*genaehaf ten eingegangen wer-den: 

1. Einer PAE ist gemafl PACT 02 ein Satz von 

Konfigurationsregistern zugeordnet, der eine Konfiguration 
beinhaltet (Fig. 8a) . 

2. Eine Gruppe von PAEs kann gemafl PACT 04 auf einen speicher 
zum Speichern oder Lesen von Daten zugreifen (Fig. 8b) 

Aufgabe ist es, 

a> ein -Verfahren zu schaffen, das das ihnkonfigurieren von PAEs 
beschleunigt „nd zeitlich von der tibergsordneten Ladocinheit 
entkoppelt, und 

Cm *3>B M6>S<t&6 tW^). 
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b) das verfahren so auszulegen, daA gleichzeitig die 
MbglichJceit geschaffen wird Uber m ft hrer fi Konf i QUrationen 7.13 
sequenzen. 

Sntkapplong dor Konf iguxatioaor agi»t« r 

Das Konf igurationsregister wird von der ubergeordneten 
Ladeeinheit (CT) entkoppelt (Fig. 9), indem ein Satz von 
»ehreren Konf igurationsregistern (0901) verwendet wird. Immer 
genau eines der Konfigurationsregister bestimmt selektiv die 
Funktion der PAE . Die Auswahl des aktiven Registers wird Uber 
einen Multiplexer (0902) durchgefuhrt . in jedes der 
Konfigurationsregister kann die CT beliebig schreiben, SO fern 
dieses nicnt die aktuelle Konfiguration der pae bestimmt. 
Welches Konfigurationsregister von 0902 selektiert wird kann 
durch verschiedene Quellen bestimmt werden: 

1. Ein beliebiges Status-Signal oder eine Gruppe beliebiger 
Status-Signale, die uber ein Bussystem (0802) an 0902 gefuhrt 
werden (F1g. 9 a) . Die Status-Signale werden dabei von 
beliebigen PAEs generiert oder durch externe Anschluss* des 
Bausteins zur Verftigung gestellt (vgl. Fig. 8). 

2. Das Status-Signal der PAE, die von 0901/0902 konfiguriert 
wird, dient zur Selektion (Fig. 9b). 

3. Ein von der ubergeordneten CT generiertes Signal dient zur 
Selektion (Fig. 9 C ) . 

Dabei ist es Moglich wahlweise die eingehenden signale (0903, 
0904, 0905) *i ttel 3 eines Registers f« r einen beati»fn 
Zextraum zu speichern. 

Durch den Einsatz mehrere Register wird die CT zeitlich 
entkoppelr. Oas bedeutet, die CT kann mehrere Konf igurationen 

vorladen", ohne dafl eine direkre zeitliche Abhangigkeit 
besteht. 
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Lcdiglich das selektierte Register in 0901 noch nicht geladen 
iat, wird nit der Konfiguration der PAE so lange gewartef., bis 
die CT das Register geladen hat. Urn f estzustellen, ob ein 
Register eine gilltige Information besitzt kann ein "Valid-Bit" 
(0906) pro Register eingefiihrt werden, das von der CT gesetzt 
wird. 1st 0906 bei einem selektierten Register nicht gesetzt, 
wird tiber-. ein Signal die"CT zum schnellstmoglichen Setzten _des 
Registers' auf gef ordert . 

Das in Fig. 9 beschriebene Verfahren ist einfach zu einem 
Sequenzer erweiterbar (Fig. 10) . Daz« wird ein Mikrokontroller 
(1001) zur Ansteuerung der Selektionssignale des Multiplexers 
(0902) verwendet. Der Sequenzer bestir™* dabei abhangig von 
der aktuell selektierten Konfiguration (1002) und einer 
zusatzlichen StaLusinformation (1003/1004) die nachsLe zu 
selektierende Konfiguration. Dabei kann die Statusinformation 

(a) der Status der Status-Signal der PAE, die von 0901/0902 
konfiguriert wird sein (Fig. 10a) 

(b) ein beliebiges fiber 0802 zugefahrtes Statussignal sein 
(Fig. 10b) 

Cc) eine. Kombinat ion aus (a) und (b) sein. 

Zum einfachei, VersLandnis kann 0901 als ein Speicher 
betrachtet werden, wobei uber 0902 ein Befehl von 1001 
adressiert wird. Die Adressicrung ist dabei abhangig vom ' 
Befehl selbst und von einem Statusregister . Insoweit 
ennsprioht der Aufbau einer "von Neumann" Maschine, mit dem 
Onterscheid, 

<a> der universellen Einsetzbarkeit, also den Sequenzer nicht 
zu verwenden (vgl. Fig. 9) 

(b) dafi das Statussignal nicht von dem den, Sequenzer 
zugeordneten Rechenwerk (PAE) generiert werden xnufl, sondern 
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von einem beleibigen anderen Rechenwerk stammen kan„ (V gl 
Fig. 10b) . 

Wichtig ist , dafi der Sequenzer dabei SprOnge, insbesondere 
auch bedingte Sprunge. innerhalb von 0901 ausffihren Jcann. 

Sin weiteres zusatzliches oder alternatives Verfabren (Fig. 
11) zum Aufbau von Sequenzern innerhalb der genannten 
Bausteine ist die Verwendung der internen Datenspeicher (1101) 
*um Speichern der Konf i gurati conformation fttr eine PAE. 
Dabei wird der Datenausgang eines Speichers auf einen 
Konfigurationseingang einer PAE geschaltet (1102) . Die Adre SSe 
(1103) fttr 1101 Jcann dabei von derselben PAE oder einer 

beliebigen anderen generiert werden. 

Bei diesem Verfahren ist der Sequenzer nicht £est 

implementiert, sondern wird durch eine pae oder eine Gruppe 

von PAEs nachgebildet- 




i 
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*• Verfahren zum Ausftihren von Programmen auf einem Baustein mit 
ein- Oder roehrdimenaionaler Zellstruktur, dadurch 
gekennzeichet, 

daJl OatengluB- -Oder Kontrollf luBgraphen in zeirlich getrennte 
Teilgraphen partitioniert werden und sequentiell auf den 
Bauatein^abgebildet: und ausgefuhrt werden. 
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